EXACTNESS OF FREE AND AMENABLE GROUPS 
BY THE CONSTRUCTION OF OZAWA KERNELS 



SARAH CAMPBELL + 

Abstract. Using properties of their Cayley graphs, specific ex- 
amples of Ozawa kernels are constructed for both free and amenable 
groups, thus showing that these groups satisfy Property O. It is 
deduced both that these groups are exact and satisfy Yu's Property 
A. 



1. Introduction 

The property of exactness was first introduced as an analytic prop- 
erty of C*-algebras. We say that a C*-algebra C is exact if the oper- 
ation of taking the cross product with C preserves exactness of short 
exact sequences. In other words, for any short exact sequence 

-> J ^ B -> B/J^O 

the sequence 

> J ®min C ► B (S>min C ► B / J ®min C > 

is also exact. 

We say that a group T is exact if the operation of taking the reduced 
crossed product with T preserves exactness of short exact sequences of 
r-C*-algebras. In other words, T is exact if and only if for every exact 
sequence of r-C*-algebras 

— >B — >C — > D — >0 

the sequence 

o — ► c;(r, b) — ► C7 r *(r, c) — > c*(r, d) — > o 

of crossed product algebras is exact. Following work by Kirchberg and 



Wassermann, KWJ, a discrete group is said to be exact if and only 
if its reduced C*-algebra is exact. Exactness is linked to conjectures 
such as the Novikov Conjecture and the Baum Connes conjecture and 
exact groups satisfy the Coarse Baum Connes Conjecture. Examples 
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of exact groups include hyperbolic groups, groups with finite asymp- 
totic dimension and groups acting on finite dimensional CAT(O) cube 
complexes |CNj . 

More recent work has shown that when we regard the group as a met- 
ric space in the word metric, the property of exactness can be defined 
by more geometric means. In particular, Yu showed that exactness of 
a group is equivalent to Property A, a measure theoretic property, and 
implies the Uniform Embedding Property |Yuj . In [U], Ozawa intro- 
duced the following property which we will call Property O and proved 
that for a discrete group it is equivalent to exactness of its reduced 
C*-algebra: 

Definition 1.1. A discrete group G is said to have Ozawa's Property 
O if for any finite subset E C G and any e > 0, there are a finite subset 
F C G and u: G x G — > R such that 

(1) u(x,y) is a positive definite kernel 

(2) u(x,y) j^z only if x~ 1 y G F 

(3) 1 1 — u(x, y)\ < e if x~ 1 y G E 

We will call functions satisfying the conditions of Property O Ozawa 
kernels. 

This property has been used by Guentner and Kaminker to prove 
their theorem relating asymptotic compression and exactness [GK . 
No explicit examples of Ozawa kernels can be found in the literature. 
The aim of this note is to construct explicit Ozawa kernels for two 
classical cases of exact groups, amenable groups and free groups by 
using geometric properties of their Cayley graphs. In both cases the 
functions can be viewed as weighted mass functions. This shows that 
amenable and free groups satisfy Property O. This is sufficient for us 
to deduce both that their reduced C*-algebra is exact and that they 
satisfy Yu's property A. 

2. Free groups 

Theorem 1. Free groups admit an Ozawa kernel and thus satisfy Prop- 
erty O. 

Proof. This construction is based on the proof that trees have Property 
A [TXT] . 

Let T be the Cayley graph of a free group (a tree) and V its set of 
vertices. Let 70 : R — > T be a geodesic ray in T. Let j v be the unique 
geodesic ray issuing from v G V and intersecting 70 along a geodesic 
ray. Let 7" be the initial segment of 7^ of length n. 
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For any x,y G V, we define our function u n (x,y) to be the size of 
the overlap of the n- length rays 7™ and 7™, scaled by n + 1. 

It" n 7™ I 

u n (x,y) = y 
n + 1 

We will now show that this family of functions can be used to define 
an Ozawa kernel. 

Lemma 2.1. For any n, u n is a positive definite kernel. 
Proof. Define f v (x) and Xv,n( x ) as follows: 

fv( x ) = 



1 if v separates x from the end of 70 
otherwise 

And 

1 if a; is contained in the ball of radius n around v 



, s _ J 1 if a; is con 
XvA x ) - I otherwise 



Then we have 

u n (x,y) = -^—^2 fv(x) f v (y)xvA x )XvAy) 

Th ~\ J. 

vev 

The only vertices contributing to this sum are whose which are within 
distance n of both x and y and which separate both x and y from the 
end of 7o- This is precisely the size of the intersection of the n- length 

rays 7™ and 7™. 

We can now rearrange u n to show that this is a positive definite 
kernel. 



k k 
^ ^ AjAj'U ri (a;j, Xj) ^ ^ AjAj ^ ^ fv( x i) fv(%j)Xv,n(%i)XvB n ( X j) 

(fc k 
^X^n^i) ^ ] X jfv{ x j)X 



Yl \^2 X ifv( x i)Xv,n( x i)) >° 



v£V \ i 



□ 

Lemma 2.2. For eac/i n there exists a finite set F such that u n (x, y) 7^ 
only if x~ x y G F. 
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Proof. Let F be the ball of radius n around the origin. If d(x, y) > 2n, 
ie x~ l y F there is no overlap between the n-length rays 7™ and 7™ 
and so u n (x, y) = 0. □ 



Lemma 2.3. Given any finite subset E and e > t/iere exists N such 
that |1 — un(x, y)\ < e if x~ 1 y e -E. 



Proof. Since is a finite subset, there exists some number m such that 
if x~ l y G -E then d(x, y) < m. 

Now if d(x, y) < m, then the minimum size of the overlap of 7™ and 
jy is n — m whilst the maximum is n + 1 . 

And so we have 



n — m n + 1 

— < u n {x,y) < — — 
1 n + 1 



n + 



Hence lim^^ u n (x, y) = 1 

And so Ve > 0, 3N such that Wx~ 1 y G £ we have as required |1 — 
u N (x,y)\ < e. □ 



Hence is an Ozawa type kernel and free groups satisfy Property 
O. □ 



The following corollary immediately follows: 



Corollary 2.4. Free groups are exact and satisfy Yu's property A. 
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3. Amenable groups 

We will first review the definition of an amenable group via Folner's 
condition: 

Definition 3.1. // a group G is amenable, then there exists a Folner 
sequence G n of finite subsets of G such that \/g G G, 

\gG n A G n \ 
lim — — = 

n— >oo \G n \ 

This can be rewritten as follows: 

\gG n A G n \ \gG n UG n - gG n nG n \ 



G n I I G r 



\gG n UG n \ \gG n nG r< 



\G n \ \G n \ 

The maximum possible value of \gG n UG n \ is 2\G n \ and the minimum 
is \G n \. Similarly, the maximum possible value of of \gG n D G n \ is \G n \ 
and the minimum is 0. 

So \sGnUG n \ jj eg between \ anc i 2, while \9GnnG„\ ^ eg k e t ween and 1. 



Since the difference between them tends to and we are dealing with 
bounded sets of real numbers, we have that lim^oo \sGnpG n \ 
We can now prove our next theorem: 



Theorem 2. Amenable groups admit an Ozawa kernel and thus satisfy 
Property O . 

Proof. Consider the family of functions u n (x,y) = ^ G ^ G "L 
Lemma 3.2. For each n, u n is a positive definite kernel. 

Proof. An element g e G belongs to the intersection xG n n yG n only if 
g G xG n and g G yG n . This is equivalent to x~ 1 g G G n and y~ 1 g G G n . 
Again this is equivalent to x^ 1 G C7 n (? _1 and y^ 1 G G n g~ x . And so the 
condition becomes x G gG~ l and y G gG^ 1 . 

So taking x( x ) to be the characteristic function, u n can be rewritten 

as 

Un(x,y) = 7^Y.*9G-A X )* 9 G-Ay) 



<7GG 
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Thus: 



\G,, . 

i,3 i,3 g&G 



n n 1 

j ]Unl geG 

^ / n n 

Tnl g&G V i j 



\^-\J2\J2 X ^gG^( x A ^ 

|Lrn| geG \ i J 



2 





□ 



Lemma 3.3. For each n, there exists a finite set F such that u n (x, y) ^ 
only if x~ 1 y G F. 

Proof Consider the Cayley graph of G. Since G n is finite it is contained 
within a ball of diameter r. Let F be the ball of radius r around the 
origin. If d(x,y) > 2r, ie x~ l y F, there is no intersection between 
xG n and yG n and so u n = as required. □ 

Lemma 3.4. Given any finite subset E and e > there exists a func- 
tion Un such that |1 — Un(x, y)\ < e if x~ l y G E. 

Proof, lim^oo l gC j^ n( pl — \ So for a given g, Ve > 0, there exists R 
such that if n > R, 11 — ^" n f f "^ I < e. Since this holds for any g G G, 
it holds in particular for x~ 1 y. Since E is a finite subset, there exists 
N = m&x{R\g = x~ l y G E} such that Vx^y G E, |1 - |x " 1? jg^ Gjv| | = 

|i-^l = |i-M^)l<^ " □ 

This function u^ is an Ozawa kernel and thus amenable groups sat- 
isfy Property O. □ 

The following corollary immediately follows: 

Corollary 3.5. Amenable groups are exact and satisfy Yu's property 
A. 

3.1. Example: groups of subexponential growth. A good exam- 
ple of the above construction which clearly shows the importance of 
the geometry of the Cayley graph is that of groups of subexponential 
growth which we define as follows: 

Definition 3.6. Let G be a group with generating set A. Let I3a{ji) 
be the number of vertices in the closed ball of radius n about 1 in the 
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Cayley graph of the group generated by A. The growth function of G 
with respect to A is n — > /3^(n). 



Examples of groups of subexponential growth include finite groups, 
abelian groups and nilpotent groups. All groups of subexponential 
growth are amenable and so satisfy Folners condition. In fact, it can 
be shown that balls of radius n in the Cayley graph of G are Folner 
sets |BHVj. 

In this case, the Ozawa kernel u(x,y) is simply the size of the inter- 
section of the balls of radius n centred at x and y, scaled by the size of 
B n . We choose the radius n according to the given e and finite set E. 



Alternatively we can regard the function as the number of balls of 
radius n which contain both x and y, scaled by the size of a ball of 
radius n. 
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Definition 3.7. G has subexponential growth 
n e N. 






\{B n \B n contains both x and y.}\ 
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